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Abstract: We consider a long-range version of self-avoiding walk in dimension d > 2(a A 2), 
where d denotes dimension and a the power-law decay exponent of the coupling function. 
Under appropriate scaling we prove convergence to Brownian motion for a > 2, and to 
a-stable Levy motion for a < 2. This complements results by Slade (1988), who proves 
convergence to Brownian motion for nearest-neighbor self-avoiding walk in high dimension. 
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■ 1 Introduction and results 

§ ■ 1.1 The model 

We study self-avoiding walk on the hypercubic lattice TJ^. We consider as a complete graph, i.e., the 
graph with vertex set and corresponding edge set Z'^ x l/. We assign each (undirected) bond {x, y} 
^ ' a weight D{x — y), where D is a probability distribution specified in Section [TTT] below. If D{x — y) = 0, 
^ . then we can omit the bond {x, y}. 

Two-point function. For every lattice site x E Z'^, we denote by 

Wn(x) = {{wo, ■ ■ ■ ,Wn) \ Wq = 0, Wn = X , Wi £ Z'^ , 1 < i < n - 1} (1.1) 

the set of n-step walks from the origin to x. We call such a walk w £ W„(x) self-avoiding if Wi ^ Wj 
for i ^ j with i, j £ {0, . . . ,n}. We define co(x) = 5o^x and, for n > 1, 

n 

Cnix) := X] n ^^^"^ ~ ^^-l) self-avoiding}- (1-2) 

where D is specified below. We refer to D as the step distribution, having in mind a random walker 
taking steps that are distributed according to D. Without loss of generality we assume here that 
D{0) = 0. 



The self- avoiding walk measure is the measure Q„ on the set of n-step walks W„ = UaiGZ'* ^n(^) 
{0} X Z*^" defined by 



[w) 

%=1 
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— H D{Wi - Wi-i) is self-avoiding}) (1-3) 



where c„ = Yjx&d Cn{x). 

We consider the the Green's function Gz{x), x € Z*^, defined by 



G,(x) = ^c„(x)z". (1.4) 



n=0 

We further introduce the susceptibility as 



Xiz) := Yl G.ix) (1.5) 



and define Zc, the critical value of z, as the radius of convergence of the power series (jl.Sp . i.e. 

:= sup {z I x(^;) < oo} . (1.6) 

The main part of our analysis is based on Fourier space analysis. Unless specified otherwise, k will 
always denote an arbitrary element from the Fourier dual of the discrete lattice, which is the torus 
[— vr, n)'^. The Fourier transform of a function /: Z'' ^ C is defined by f{k) = J2xeZ'' f(^) e*'^'^. 

The step distribution D. Let h he a non-negative bounded function on M*^ which is almost every- 
where continuous, and symmetric under the lattice symmetries of reflection in coordinate hyperplanes 
and rotations by ninety degrees. Furthermore we require h to decay as as — > oo, where 

a > is a parameter of the model. In particular, there exists a positive constant such that 

h{x) ~ Ch Ixl"'^"" whenever \x\ — > oo, (l-^) 

where ~ denotes asymptotic equivalence, i.e., /(x) ~ g{x) if f{x)/g{x) 1. For a < 2 we make the 
stronger assumption that h is completely rotation invariant on M!^ (that is, not only by angles of 90 
degrees as above). Consequently, X^xgZ'* h{x/L) < oo for all L, with x/L = {xi/L, . . . ,Xd/L). 
We then consider D of the form 

D{x) = X G Z\ (1.8) 

where L is a spread-out parameter (to be chosen large later on). We note that the Kth moment 
YlxeZ'i \x\'^D{x) does not exist if k > a, but exists and equals 0{L^) if k < a. 

During the paper we shall make frequent use of the Landau symbols O and o. We denote f = 0(g) 
if \ f /g\ is uniformly bounded. The bounding constant may depend on d, q, h, but not on n, k, z, u, 
£ (these quantities are introduced later on). It may further depend on L unless there is an explicit 
L-dependence in g (like in the previous paragraph). By o(l) we denote terms that vanish as n — > oo 
(except for the appendix, where the limit |A;| — > is considered). 

Lemma 1.1 (Properties of D). The step distribution D satisfies the following properties: 
(i) there is a constant C such that, for all L >\, 

\\D\U < CL-'^; (1.9) 
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(ii) there is a constants c > such that 



l-b{k) > c if\\k\\oo>L-\ (1.10) 

l-b{k) < 2-c, k e [-ir,ir)'^; (1.11) 



(Hi) there is a constant Va> ^ such that, as \k\ — > 0, 



if a ^2, 

V2\k\Hog{l/\k\) if a = 2. 



Chen and Sakai [3| Prop. 1.1] show that D satisfies conditions ()1.9p - ()l.lip . We prove in Appendix[ 
that also (frT2]l holds. It follows from [U (1.7)] that Va < 0{L 
An example of h satisfying all of the above is 



ah2\ 



/i(x) = (|x| V 1)-'^-", (1.13) 

in which case D has the form 

E,a4l!//i|vl)-'-'>' 

1.2 Weak convergence of the end-to-end displacement. 

For a G (0,oo), we write 

k := { (1-15) 
\k{v2n\ogy/n)~^/'^ , if a = 2 

so that 

lim n[l-l)(A;„)] = (^^^g) 

n— >oo 

Theorem 1.2 (Weak convergence of end-to-end displacement). Assume that D is of the form (jl.SI) . 
where the spread-out parameter L is sufficiently large. Then self-avoiding walk in dimension d > dc = 
2(a A 2) satisfies 

^exp{-i^„|fer^2| asn^oo, (1.17) 

where 



Ka= ( 1 + ^ ^ n 7r„(x) 2, 



n-l 
n=2 



-1 

X < 



fl, ifa<2- 

(1.18) 

•^1 "n^,-^; ) i,j <jL ^ ^. 

n=2 



1 + (2dZct'a)"^ Yl I 

7r„(x) Zc", if a > 2. 



The quantities 7r„(x) appearing in (|1.18|) are known as lace expansion coefficients. We do not 
perform the lace expansion in this paper. References to the derivation of the lace expansion and various 
bounds on these lace expansion coefficients are given later on. Under the conditions of Theorem II. 2t 
(|2.2ip and (j2.58p below imply that both sums appearing in (|1.18p are finite. However, the quantities 
7r„(x) are given in terms of an alternating sum, cf. (j2.22p . and their sign is not known. Nevertheless, 
both sums appearing in (jl.l8p can be made smaller than 1 by taking L large enough, as proven in [11] 
for a > 2, and for a < 2 it follows the lines of |14l Section 6.2.2] in combination with [9]. Consequently, 
Ka £ (0,oo). 
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1.3 Mean-r displacement. 

The mean-r displacement is defined as 



e«(n) := (1.19) 



where we recall c„ = X^^g^d c„(x) = c„(0). For r = 2 this is the mean-square displacement, and already 
well understood. For example, van der Hofstad and Slade jTT] prove the following rather general version: 

Theorem 1.3 (Mean-square displacement [11, Theorem 1.1. b]). Consider self-avoiding walk with step 
distribution D given in Section with a > 2. Then there exist constants C > and 6 > (both 
depending on d,a,h,L) such that, as n ^ oo, 

— ^ |x|2cn(x) = C7n(l + 0(n-^)). (1.20) 



X 



The proof of Theorem 11.31 is also based on lace expansion. In the sequel we prove a complementary 
result for r < 2. To this end, we write / >c g if there are uniform positive constants with eg < f < Cg. 

Theorem 1.4 (Mean-r displacement). Under the assumptions of Theorem \l.S\ for any r < a A 2, 

rnV(aA2) if a ^2 

e(^)(n)xr ' ^ (1.21) 

I {n logn)^/"', if a = 2, 



as n ^ oo. 



Recently, Chen and Sakai [3] found the proof that (|1.2ip holds for all r £ (0,a), for long-range 
self-avoiding walk and long-range oriented percolation. 

1.4 Convergence to Brownian motion and a-stable processes. 

In order to deal with the cases a = 2 and a ^ 2 simultaneously, we write 

. ^ i (van)-^/^''^^') if a/ 2, , , 

= \ ^wi/2 ' (1-22) 

\{v2nlog^/n) if a = 2, 

such that, for example, = fain) k, cf. (jl.lSp . Given an n-step self-avoiding walk w, define 

Xnit) = {2dK^y^ fa{n)wi[nt\), t€[0,l]. (1.23) 

We aim to identify the scaling limit of Xn , and the appropriate space to study the limit is the space of 
M'^-valued cadlag-functions £'([0, 1],M'^) equipped with the Skorokhod topology. 

For Q G (0,2], W^'^^ denotes the standard a-stable Levy measure, normalized such that 

where B^"'^ is a (cadlag version of) standard symmetric a-stable Levy motion (in the sense of 
Definition 3.1.3]). Note that W^'^^ is the Wiener measure, and B^'^^ is Brownian motion. By (•)n we 
denote expectation with respect to the self-avoiding walk measure Q„ in (jl.3p . 
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Theorem 1.5 (Weak convergence to a-stable processes and Brownian motion). Under the assumptions 
in Theorem \1.2\. 



for every bounded continuous function f: -D([0, 1],]R'^) — > R. That is to say, Xn converges in distribution 
to an a-stable Levy motion for a < 2, and to Brownian motion for a > 2. Equivalently, Q„ converges 
weakly to 

In order to prove convergence in distribution as a process, we need two properties: (i) the conver- 
gence of finite-dimensional distributions, and {it) tightness of the family We shall now consider 
the former. 

Convergence of finite-dimensional distributions means for every N = 1, 2, 3, ... , any < ti < • • • < 
^ 1, and any bounded continuous function g: M, 

hm (<7(X„(ti),...,X„(%))>^= / 5(i?^"^')(ti),...,i?^"^'^(i7v))\y("^'^ (1.26) 



Convergence of characteristic functions determines convergence in distribution, it is therefore sufficient 
to consider functions g of the form 

g{xi,...,XN) =exp{zk- (xi, . . . , rcAr)}, (1.27) 

where k = {k^^\ . . . , A;'^-') G and Xj G W^, i = 1, . . . , N. We rather use the equivalent form 

g{xi, . . .,xn) = exp{ik • (xi,X2 - xi,. . . ,X]y - xn-i)}, (1.28) 

which better fits in our setting. 

For n = (n^i), . . . ,n(^') e N^, with n'^' < • • • < n(^\ we define 

N 



x-i,x2,...,x^(fi) y j=i 

n(JV) 

^ 1^ ^{Xi ~ Xi—i) l{(0,a:i,a;2,.--,a; (jv)) is self-avoiding} 
i=l 



:i.29) 



as the A^-dimensional version of the Fourier transform of ()1.2p . with n*°' = 0. An alternative represen- 
tation is 

(k) = ^'''■'^"'^"^ ^(^) - self-avoiding}, (1-30) 



where W{vo) = nl='i ^{'^i ~ ^i-i) is the weight of the walk w {\w\ denotes the length) and 

N 

k • A?i;(n) = ^ k^'^ ■ (w^u) - w^o-d) . 

We fix a sequence 6„, diverging to infinity slowly enough such that 

/a(n)'^^i6„ = o(l), (1.31) 

for example bn = log n. 
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Theorem 1.6 (Finite-dimensional distributions). Let N be a positive integer, k^^\ . . . , fc*^' G W^, 
= t^"^ < t'^' < • • • < i'^^ G [0, 1], and g = [gn) a sequence of real numbers satisfying < Qn < hn/n. 
Denote 

kn = {kn \ ■ ■ ■ i^n ^) = faip) \ . . . , , 

nT= ([nt«J,..., [nt^^-^'J, [nTj) 
with T = — gn)- Under the conditions of Theorem \l.S\ 

lim ^ I |feU)|"A2 Mi) _ ^0-1)) V /i^32) 



n— »oo 



/loZds uniformly in g. 



The presence of the sequence gn might appear unclear at this point, it is there for a technical 
reason: The proof of Theorem 11.61 is carried out by induction over N and some flexibility is needed in 
the endpoint. 

Let us emphasize that (I1.32P has indeed the required form. Let /c*^' , • • • , G and = t'"' < 
tW < . . . < g [0, 1] be given. We apply Theorem (fL6]) with TV + 1 and = 0, where k^''+^^ = 
and T = t'^+i) = 1, so that nT = ( [nt^^^J , . . . , [nt^^^J , n) . Then 



expjik- AX„(nT)}^ = (|exp |i (2dK„)"^ k„ • Aa;(nT)| 



and this converges to 



exp < 




as n — > oo, as we aim to show for (|1.26|) . Thus the finite dimensional distributions of (long-range) 
self-avoiding walk converge to those of an a-stable Levy motion, which proves that this is the only 
possible scaling limit. 



1.5 Discussion and related work 

Long-range self-avoiding walk has rarely been studied. Klein and Yang [19j show that the endpoint of a 
weakly self-avoiding walk jumping m lattice sites along the coordinate axes with probability proportional 
to 1/m?, is Cauchy distributed. A similar result for strictly self-avoiding walk is obtained by Cheng [6]. 

In a previous paper [9] it is shown that long-range self-avoiding walk exhibits mean-field behavior 
above dimension dc = 2(a A 2). More specifically, it is shown that under the conditions of Theorem [L2l 
the Fourier transform of the critical two-point function satisfies Gz^{k) = (1 -|- 0(/3))/(l — D{k)), where 
(5 = 0{L^'^) is an arbitrarily small quantity. Hence, on the level of Fourier transforms, the critical 
two-point functions of long-range self-avoiding walk and long-range simple random walk are very close. 
Indeed, the results in [9] suggest that the two models behave similarly for d > dc, and we confirm this 
in a rather strong form by showing that both objects have the same scaling limit. 

Chen and Sakai ^ prove an analogue of Theorem [L2l for oriented percolation, and in fact our method 
of proving Theorem 11.21 is very much inspired by the method in [5]. The bounds on the diagrams are 
different for the two different models, but the general strategy works equally well with either model. In 
particular, the spatial fractional derivatives as in ()2.30p are used for the first time in [5j. 
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Slade ^16l [T7] proves convergence of the nearest-neighbor self-avoiding walk to Brownian motion in 
sufficiently high dimension, using a finite-memory cut-off. Hara and Slade [8] provide an alternative 
argument by using fractional derivative estimates. An account of the latter approach is contained in 
the monograph [14^ Sect. 6.6]. All of these proofs use the lace expansion, which was introduced by 
Brydges and Spencer [2] to study weakly self-avoiding walk. 

2 The scaling limit of the endpoint: Proof of Theorem 11.21 
2.1 Overview of proof 

The lace expansion obtains an expansion of the form 

n+l 

) (2.1) 

m=2 

for suitable coefficients -Kmix), see e.g. [lOl Sect. 2.2.1] or [181 Sect. 3] for a derivation of the lace 
expansion. We multiply ()2.ip by z""*"^ and sum over n > 0. By letting 

oo 

n,(x) = (2.2) 

for z < Zc-, and recalling Gz{x) = ^^=QCn{x)z'^ , this yields 

G,{x) = 5o,. + z{D * G,){x) + (G, * n,)(x). (2.3) 

We proceed by proving Theorem 11.21 subject to certain bounds on the lace expansion coefficients 
TTn{x) to be formulated below. A Fourier transformation of ()2.3p yields 

G,{k) = 1 + zb{k)G,{k) + Gz{k)ti,{k), A; G [-vr, vr)'^, (2.4) 

and this can be solved for Gz{k) as 

G,{k)-^ = 1- zb{k)-fiz{k), ke[-7T,7rf. (2.5) 

Since Zc is characterized by Gzd^)^^ = 0) one has ^^^(O) = 1 — Zc, and hence 

GM'^ = i^c - z) b{k) + (fl,,(A:) - n,(A:)) + z,{l - b{k)) + (fl,,(0) - ri,,(A:)) . (2.6) 

If we let 

A{k) := b{k) + dMk)\^^^^, (2.7) 

Bik) := l-^(A:) + -(n,,(0)-n.,(A:)), (2.8) 



z 



EM := ^^^^^^^^ - dMk)U, (2.9) 



then 



Zc Gz{k) 



1 



[l-z/z,] {A{k)+Ez{k))+B{k) 

[i-z/z/m^Bik) -''-^^'^^ ^'-''^ 
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where 



[l-z/z,]E,{k) 



(2.111 



;[1 - z/ze] {A{k) + E,{k)) + B{k)) ([1 - z/zj Aik) + B{k)) ' 

If Gz{k)~^ is understood as a function of z, then ^(/c) denotes the hnear contribution, Ez{k) denotes 
the higher order contribution (which wih turn out to be asymptotically negligible), and B{k) denotes 
the constant term. The denominators in ()2.10p - ()2.1ip are positive for z < Zc, cf. ()2.74p - (l2.75p below. 
For the first term in ()2.10p we write 



[l-z/zc]A{k) + B{k) A{k)+B{k) 



E 

n=0 



A{k) 



A{k)+B{k)J ' 



(2.12) 



and the geometric sum converges whenever z < z^ {A{k) + B{k)) /A{k); the latter term approximates 
Zc as \k\ 0. For z < Zc, we can write @z{k) as a power series, 



Qzik) = J2^n{k) z^. 



(2.13) 



n=0 



Since Gz{k) = Yl'^^=o '^n{k) z"^ and B{0) = 0, we thus obtained 



Cn{k) 



1 



Aik) 



Zc \A{k)+B{k) \A{k) + B{k) 
In Section [2.31 we prove the following bound on the error term 0^'. 



(k)), c„(0) = if>" 



Zc \AiO) 



?n(0) 



Lemma 2.1. Under the conditions of Theorem \l.S\ \6n{k)\ < 0{zc "'n ^) for all e G (O, 
uniformly in k ^ [— 7r,7r)'^. 

Equation (I2.14P and Lemma l2. II imply the following corollary: 

Corollary 2.2. Under the conditions of Theorem M.SX 

c„(0) = Hz-'^(l + O(n-^)), 

where e G (O, (d/(a A 2) - 2) A l) and 



aA2 



(2.14) 



2 Al 



[zcAiO)]-' 



EE 



rmrm[x) z^ 



e (o,oo) 



(2.15) 



(2.16) 



By and Lemma EH for e e (O, - 2) A l) an all /c E such that kn G [-vr, vr)"^. 



C-n{kn) 

c„(0) 



:i + 0(n-)) 
:i + 0(n-)) 

X I 1 + 



^(0) 



A{k„ 



+ 0(n- 



A{kn)+B{kn) \A{kn) + B{kn) 

A{0) 

A{kn)+B{kn) 
n{l - b{kn)) [A{kn) + B{kn)y^ B{kn){l " b{kn))-^ ' 



(2.17) 



n 



+ 0{n 



As n ^ oo, we have that n(l - D{kn)) \k\'^^^ by (fLTBI) . 

oo 

A{kn) ^ ^(0) = 1 + E E 



X) Z, 
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The convergence 

B(kn) fl, ifa<2; , , 

lim = < , - 2.18) 

™l-D(A:„) [l + {2dzcVa)-^Zxez^\x\^zSx), ifa>2. 

follows directly from the following proposition: 
Proposition 2.3. Under the conditions of Theorem \1.2l 



^.^ U,M-^zM ^ I 0, ifa<2; 
|fe|™o l-D{k) l(2d7;a)-iE^g^d|2;|2n,^(x), i/a>2. 



If a sequence hn converges to a limit h, then (1 + hn/n)^ converges to e^ . The above estimates 
imply 

lim -n(l - b{K)) {A{kn) + B{kn){l - D{kn)r' = -Ka 1^:1"^' 

and 

lim -rr, — x ^ L/, — r = 1- 

n^oo A{kn) + 5(A;„) 

We thus have proved Theorem 11.21 subject to Lemma |2. II and Proposition 12.31 We want to emphasize 
that the bounds on the lace expansion coefficients '7r„(x) enter the calculation only through (j2.19p and 
the error bound in Lemma |2.1[ 

2.2 Bounding the lace expansion coefficients 

In this section we prove an estimate on moments of the lace expansion coefhcients 7r„ (x) . This estimate 
is used to prove Proposition 12.31 Let us begin by stating the moment estimate. 

Lemma 2.4 (Finite moments of the lace expansion coefficients). For a > 0, d > 2(a A 2) and L 

sufficiently large, we let 

fe (0, (QA2)A(d-2(aA2))) ^/a / 2, 

1 = if a = 2. 



Then, for any z < Zc, 



J] 5^|x|("^2)+5|^^(^)|^n (2.21) 



^ n=0 



The fact that the ((a A 2) + 5)th. moment of 11^^(2;) exists is the key to the proof of (j2.19p . Inter- 
estingly, there is a crossover between the phases a < 2 and a > 2, with a = 2 playing a special role. A 
version of Lemma 12.41 in the setting of oriented percolation is contained in [5j Proposition 3.1]. 

Before we start with the proof of Lemma 12.41 we shall review some basic facts about structure and 
convergence of quantities related to 7r„(x) introduced in (|2.ip - (|2.2p . Our main reference for that is the 
monograph by Slade [18], who gives a detailed account of the lace expansion for self-avoiding walk. 
Other references are [101 [T3] . We shall also need results from [9] , where a long-range version of the step 
distribution is considered. For n > 2, A/" > 1, x G U^, there exist quantities 7rn^'(x) > such that 

oo 

^n{x) = Y.{-lf^i^\x). (2.22) 

N=l 
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A combination of Theorem 4.1 with Lemma 5.10 (both references to Slade jiSj), together with /3 = 
OiL-'^) [21 Prop. 2.2] shows 

oo 

^^vrr(x)zr<0(L-T, (2.23) 

where the constant in the 0-term is uniform for all A^. Consequently, (|2.23|) is summable in > 1 
provided that L is sufficiently large, and hence 

oo 

K{k)< j;^|vr„(x)|z,"<oo. (2.24) 

Lemma 12.41 implies Proposition 12.31 as we will show now. 

Proof of Proposition \ 2. 3\ subject to Lemma \2.4\ We first prove the assertion for a < 2, and afterwards 
consider a > 2. 

For a < 2, we choose 5 > satisfying (j2.20p and such that a + 6 < 2. Then we use < 1 — cos(A;-x) < 
I A; • to estimate 

CO 

n,,(0)-fl,,(A:)| < J] J][l-cos(A;.x)]|7r„(x)|z," 

oo 

< ^ j;|fc.xr+^|vr„(x)|z," 

xeZ'i n=2 

oo 

< |A;|" \kf Yl 1^1"^^ • (2-25) 

xeZ"* n=2 



We use ()1.12p and Lemma 12.41 to bound further 



|n,,(0)-n,,(A;)| IO(|A:|^) if a < 2 



(2.26) 



l-D{k) [0(l/log(l/|A;|)) if a = 2, 

which proves (j2.19p for a < 2. 

For a > 2, we fix (5 G (0, 2 A (d — 4)). We apply the Taylor expansion 

1 - cos(fc ■x) = ^{k-x)^ + 0{\k ■ xp+^), (2.27) 
together with spatial symmetry of the model and Lemma 12.41 to obtain 

oo |,|2 oo 

fi,,(o) - Kik) = E - ^°«(^ • ^)] ^«(^) ^" = ^ E E 1^1' ^«(^) ^" + om'^')- (2.28) 

xeZ'i n=2 x&<i n=2 

Eq. ([2T9]) for a > 2 now follows from ([2:28]) and (frT2]) . □ 

In the remainder of the section we prove Lemma 12. 4[ A key point in the proof is the use of a new 
form of (spatial) fractional derivative, first applied by Chen and Sakai [5j in the context of oriented 
percolation. 
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Proof of Lemma\2^ For t > 0, C G (0, 2), we let 



yielding 



K'C= iTT^ve (0,oo), (2.29) 

JO ^ ^ 

For a > and d > 2{a A 2), we choose 5 as in (j2.20p . For x E Z*^ we write x = (xi, . . . , x^). Then 
by reflection and rotation symmetry of 7r„(x), 

oo oo oo 

kn(x)| < d(("A2)+5)/2+l ^ ^ ^ ^(iV) (^) (2.31) 

a:gZd n=0 x&Z'^ n=0 N=2 

cf. [5l Lemma 4.1]. We now apply (|2.30p with C = i^i) ^2, given by 

5i G (5, (aA2) A((i-2(aA2))), (2.32) 

82 = {a^2) + 8-5l. (2.33) 

This yields 

poo roo 00 00 

as an upper bound of (|2.31|) . We write the double integral appearing in ()2.34p as the sum of four terms, 
h + h + h + h, where 

00 „i „i 00 

7V=2-^o u Jo V ^g^,„=o 

with 

n = (n,0, ...,0) gM"', v = {v,0, . . . ,0) eM.'^, (2.36) 
and /2, -^3, I4 are defined similarly: 

1 f'oo poo pi poo poo 

u/ y-, 13=/ u/ Y---, /4= / u/ y-. (2.37) 
Jl Ji Jo Jl Jl 

We now show that /i, . . . , I4 are all finite, which implies (j2.2ip . The bound /4 < 00 simply follows from 
1 — cos t < 2 and (j2.24p . In order to prove the bounds Ii, 12,13 < 00 we need the particular structure 
of the TT^^' (x)-terms. 

To this end, we define 

G^{x) = z{D*G^){x), xGZ'^, (2.38) 

and 

B{z) = sup (G^ * G^){x). (2.39) 
In \18\ Theorem 4.1] it is shown that for z > 0, N > 1, 

^ [1 - cos(A; • x)] n^^^) (x) = (2.40) 
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and 



V[l-cos(A:-x)]nf' (x) < :^(iV + l) (sup[l-cos{k-x)]G,{x)) B{z)^-\ N > 2. (2.41) 

These bounds are called diagrammatic estimates, because the lace expansion coefficients '7ri'^\x) are 
expressed in terms of diagrams, whose structure is heavily used in the derivation of the above bounds. 
The composition of the diagrams and their decomposition into two-point functions as in (I2.40p - ()2.41|) 
is described in detail in [181 Sections 3 and 4]. It is clear that a slight modification of this procedure 
proves the bound 

oo 

^ J];[l - C0S(^^ • X)] [1 - C0S{U ■ X)] TT^f' (x) 

< 0{N^) B{z)^-^ (^sup [1 - cos(^ • x)] G,(x)^ (2.42) 

X I sup ^ [1 — cos(u • x)] Gz{x) Gz{y — x)] . 

Given (j2.42p . it remains to show the following three bounds: 

S(z,)= sup(G,,*G',J(x) < 0{L-^); (2.43) 
sup[l-cos(?^-x)]G^^(x) < 0(^;"^2); (2.44) 

X 

sup V [1 - cos(n • x)] GzM Gz^y - x) < o(u(^-2(aA2))A(aA2)\ (2.45) 

" X&d 

Suppose (|2.43p - (l2.45l) were true, then 

oo 

^^[l- cos(u • x)] [1 - cos(^; • x)] ^^(2;) 2c" 

a;ez<*n=o (2.46) 

< 0{N') OiL-y-^ 0{v''''') 0(^^('i-2(aA2))A(aA2)^ _ 

Since 6i < (q A 2) A (d — 2{a A 2)) and (^2 < a A 2, we obtain that Ii is finite for L sufficiently large, 
as desired. Similarly, it follows that I2 and I3 are finite. It remains to prove (j2.43P " (|2.45p . and we use 
results from [9j to prove it. 
We introduce the quantity 

^= 1 - TTT;^ = 1 - 4t e tO' (2.47) 
G^(0) xiz) 

Then Xz satisfies the equality 

Gz(,0)=CxAO), (2.48) 

where C\^{k) = [1 — \zD{ky\^^ is the Fourier transform of the simple random walk Green's function. 
This definition is motivated by the intuition that Gz{k) and C\^{k) are comparable in size and, moreover, 
the discretized second derivative 

AfcG^(0 := Gz{l -k) + Gz{l + k) - 2G{1) (2.49) 
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is bounded by 

Ux^ {k, I) := 200 Ca, {kr^ {Ca, (/ - k)Cx^ (0 + Cx^ {l)Cx^ {I + k) + Cx^ {I - k)Cx^ {I + k)] . (2.50) 
To make this more precise, we consider the function / : [0, ^ I^j defined by 

/ := /i V /2 V h (2.51) 

with 

A(z):=z, h{z):= sup 2^ (2.52) 

and 

!^{z) := sup „ , (2.53) 

It is an important result in |9j that, under the conditions of Theorem II. 2^ the function / is uniformly 
bounded on [0,Zc), cf. O Prop. 2.5 and 2.6]. In fact, it is shown that /(z) < 1 + 0{L^'^), but for our 
need it suffices to have / uniformly bounded. Since the bound is uniform, we can conclude that even 

f{Zc) < OO. 

Indeed, (j2.43|) follows by standard methods from [9, Proposition 2.2], see e.g. [181 (5.28) in conjunc- 
tion with Lemma 5.10]. Furthermore, (|2.44p is proven in [9, Lemma B.5] in the context of the Ising 
model, but applies verbatim to self-avoiding walk. It remains to prove ()2.45p . Since 

sup ^ [1 - cos('u • x)] Gz^x) G^:^{y - x) 

= supI ^ e-'^-y (g,m) - \ {g.Si + G,M + ^))) ^.,(0 



< 



) 

d/ 
(27) 



(27r)^ 



GzM 7^ , (2.54) 



our bounds f2{zc) < K and fsizc) < K, together with A^^ = 1, imply that 
sup ^ [1 - cos(n • x)] Gz,{x) G^^y - x) 

< 100^2 (7^(n)-i I (ci{l - u) Ci{l + u) + Ci{l- u) Ci{l) 

J\-TT,Trf ^ 



' [— 7r,7r) 

+ Ci{l)Ci{l + u))Ci{l) '^^ 



0(l)[l-^(n)] 



{2Try (2.55) 
1 



V [1 - D{1 - u)] [1 - D{1 + u)] [1 - D{1)] 



1 I \ dl 

+ = + 



[1 _ D{1 - u)] [1 - b{l)f [1 - b{l + u)] [1 - b{l)f J 

Chen and Sakai show that the integral term on the right hand side of (I2.55P is bounded above by 
O(^^(d-3{aA2))A0^^ cf. ^ (4.30)]. Furthermore, 1 - b{u) < 0{u°'^'^) by ([02]) . The combination of the 
above inequalities implies (12.45p . and hence the claim follows. □ 
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2.3 Error bounds 

The proof of Lemma 12.11 is the final piece in the proof of Theorem 11.21 Our proof of Lemma 12.11 makes 
use of the following lemma: 

Lemma 2.5. Consider a function g given by the power series g{z) = Yl'n=o^nZ^'' , with Zc as radius of 
convergence. 

(i) If \g{z)\ < 0(1 Zc — z\^^) for some b > 1, then |a„| < 0(2;~" log(n)) if b = 1, or \an\ < 0{z^^ n^^^) 
ifb>l. 

(a) If \g'{z)\ < 0{\zc - z\~'') for some b> 1, then |a„| < 0(2"" n^"^). 

The proof of assertion (i) is contained in [7, Lemma 3.2], and {ii) is a direct consequence of (i) since 
(i) implies that |na„| < 0{z~"' n^~^). Lemma 12.51 is the key to the proof of Lemma |2.1[ 

Proof of Lemma \2.1\ We recall 

oo 

e,{k) = Y,On{k)z^, (2.56) 

n=0 

where 

e = [i-z/z^,E^{k) 

' ([1 - z/z,] {A{k) + E,{k)) + B{k)) ([1 - z/zj A{k) + B{k)) ' ^ ' ^ 

We fix e G (0, {d{a A 2)~^ — 2) A 1) and aim to prove |^n(^)| ^ 0{z~'^ n~'^), where the constant in the 
O-term is uniform for k € [— 7r,7r)'^. By Lemma [2.5l it is sufficient to show \dzQz{k)\ < 0{\zc — z\~^'^~'^^^ . 

Before bounding dzQzik), we consider derivatives of Hzik) (the Fourier transform of Ilz{x) intro- 
duced in (|2.2p ). The first derivative of dztlzik) is converging absolutely for z < Zc, i.e., 

oo 

^ ^n|7r,(x)|zr' <oo, (2.58) 

xeZ''n=2 

cf. |14l Theorem 6.2.9] for a proof in the finite-range setting, and again [9] for the extension to long-range 
systems. Moreover, we claim that 

oo 

J2^n{n-iy\TTn{x)\z^-'^<oo; (2.59) 

for £ e (0, (d(a A 2) - 2) A 1). The bound (I239D can be proved by considering temporal fractional 
derivatives, as introduced in [14:\ Section 6.3]. In particular, the proof of |14^ Theorem 6.4.2] shows 



dk 



sup^n(n-l)^c„(x)zri<0(l) [ J2^[n - I f D{kr~^ (2.60) 



(see the first displayed identity in [14, p. 196]). On the one hand, (jl.lOp and (jl.l2p imply that there 
exists some constant ci > such that 1 — D{k) > ci |A;|"^'^ for all k G [— 7r,7r) , whence D{k) = 
1 — (1 — b{k)) < e~(^~^(^)) < e"'^^ l^l''^^^ On the other hand, —D{k) < 1 — C2 for a positive constant 
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C2j by (|l.lip . Together these bounds yield 

[— 7r,7r)'^ 



< 



-ci (n-2) \k\^ 



D(fe)>0 



+ 



(1 - C2) 



n-2 



dk 
(27r)" 



dA; 
(2^ 



D(fc)<0 



Hence the right hand side of (j2.60p is less than or equal to 



(2.61) 



(2.62) 



n>2 



and this is finite if 1 + e — d/{a A2) < —1. Furthermore, the proof of [14:\ Corollary 6.4.3] shows that 

OO / OD \ 

Y^Y^nin- ly K„(x)| z^-' < 0(1) sup ^ n(n - 1)^ c„(x) z^' (2-63) 

xeZ^ n=2 / 



under the conditions of Theorem II. 2i This proves (j2.59p . 
We now prove that 

E,{k)<0{\zc-zn 
by considering the power series representation of Hzik) in (j2.9p : 



n-l 



a; n>2 



a; n>2 



Since 



one has 



Zr-Z 



n-l 



Xn-l)-i 



n-l 



^^(^) = EE«*'^"(^)E 



x n>2 



1=1 



For every Ci £ £ (0, 1) and n > 2, 



1-C 



n-l I 



n—l\l—e 



< 



n-2 



1-C 



n-l\ £ 



(1-0' 



EC 

«=0 



1-C 

{i-cr<{n-ini-cf 



Applying this for ( = z/zc, we obtain for z < Zc and < / < n. 



z — z. 



(n-l)-l 



< 



1- ( - 

Zc 

1-^ 

2:r. 



1- ( - 

Zc 



n-l 



(n-l)^z, 



e ..,n-l 
c 



(2.64) 
(2.65) 

(2.66) 
(2.67) 



(2.68) 



(2.69) 
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Insertion into (j2.67p yields 

X n>2 

where the last bound uses (j2.59p . We further differentiate (j2.9p to get 



(2.70) 



d,E,{k) 



[Zr- z 



1 



Zr.-Z 



Zr — Z 



(2.71) 



A calculation similar to (|2.65p - (|2.70p shows 



\dzE,{k)\ < 



E,{k) 



Zr — Z 



+ 



1 



Zr - Z 



EE 



e^'=-^7r„(x)n(zr^ --z""^) 



<0{\zr-z 



e-\\ 



(2.72) 



X n>2 

We write Di and D2 for the two factors in the denominator in ()2.57p . Then 

z^c dzQzik) {{zc - z) d,E,{k) - E,{k)) 



Zr - Z 



E,{k)({ - A{k) - E,{k) + {z, - z) d.EAk)) D2 - Di A{k) 



(2.73) 



The Di- and L'2-term in the numerator in the second line of (|2.73p can be canceled with the denomina- 
tor, so that Di and D2 appear only in the denominator. It is therefore sufficient to give lower bounds 
on them. Indeed, there is a constant c > such that 



l^il 



-1 



ZcG-^k) > Zr^ x{z) > c{zc- z) , 



(2.74) 



where the last bound follows from [9l (1-24) and Theorem 1.3]. Furthermore, there are constants 
c', C > such that 



\D2\ > \Di\-\E,{k){Zr- Z)\ > c{Zc - Z) - C {Zr - zf+' > c' {Zc - Z) 



(2.75) 



by (j2.67p and (j2.74p . The lower bounds on Di and D2, together with the bounds on Ez{k) and dzEz{k) 
in (j2.64p and (|2.72p . prove that ()2.73p is uniformly bounded for all z < Zc, and in particular 



|a,e,(A:)| <0(|ze-z|-(2--)). 
Finally, assertion {it) in Lemma 12.51 implies 

\en{k)\<0{z-^n-') 
for ah £ G (0, {d{a A 2)"^ - 2) A 1), uniformly in k. 



(2.76) 

(2.77) 
□ 
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3 The mean-r displacement: Proof of Theorem 11.4 



Proof of Theorem \1.4\ We start the proof by noting that the reflection and rotation symmetry of 
imphes 

l5^ixrc„(x)x j^ixir^, (3.1) 



where xi denotes the first component of the vector x G Z*^. Recahing (11.221) . it is therefore sufficient to 
prove 

2]kir^^/.(nr. (3.2) 

The upper and lower bound in (j3.2p are proved separately, by different methods. We start with the 
former. 

Our proof of the upper bound uses methods similar to those developed in Section 12.21 and again a 
key ingredient is the equality in (j2.30p . Again, we denote by u the vector u = (n, 0, . . . , 0) G M"^. We 
consider the generating function of the left hand side of (j3.2p , 



oo 



! n=0 



and claim that H^^r < 0(1) {z^ - z)-i-'-/("^2) fo^ a / 2 and H^^r < 0(1) {zc - z)-^-''/'^ log(zc - z)-^/"^ 
for a = 2. Indeed,'by (f230]l . 



^^''^ = ^^[l-cos(u-x)]c„(x)2;" 



x&,<^ ra=0 



< 



j^.(gM-GS))+ / ^2G,(0) (3.4) 



where in the last integral we bounded 1 — cost < 2. The generating function Gz{k) near the critical 
threshold z^, is known to be bounded by 0{zc — z)~^, cf. [9, Theorem 1.1] (the ansatz in (j2.10p leads to 
the same bound). Hence the second integral in (j3.4p is bounded above by 

oo oo 

[ y < f u 0(1) 

J ^'^^'u^+r-Z,-Z J nl+- " (z,-z)l+-/("A2)- ^^-^f 

The first integral on the right of ()3.4p can be expressed as 

I :^GMG{u)[z{l-D{u)) + {UM-tlz{n))). (3.6) 



The proof of Proposition 12.31 might be extended straightforwardly to show 

n,(0) - flAu) = Ca{l- D{u)) + 0(1) (1 - D{u)) 
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for a certain constant Ca > (with Ca = if a < 2), and the o(l)-term vanishes as u ^ 0. Conse- 
quently, ()3.6p is bounded above by 



o(i) f i-b{u) 



{Zc - Z) 



2 



u. (3.7) 







Suppose for now that a / 2, then 1 - b{u) < 0(u"^2) ([Tj2]) . and ([32)) becomes 

/■ raA2)-(l+r.) „ _ 0(1) 



(Ze - y ^' " (Z, - z)l+'-/("A2) • ^-^-^^ 



Consequently, i/^^^ < (-^c — z)^^^''/^"^^), and Lemma [231^ 1) may be applied to deduce 

An application of Corollarv 12.21 then finishes the proof of the upper bound in ()3.2p . 
If on the other hand a = 2, then ()1.12p and (j3.7p obtain 

< _^^|L/2 ^og{z^ (3-9) 

We then apply the following version of Lemma 12.5( 1) (which may be proved along the same lines as 
Lemma [23]) : If X^n '^("') — i^c — z)~^\og{zc — z)"^!"^ for some 6 > 1, then \a{n)\ < 0(1) n'' logn^/^. 
Together with Corollarv 12.21 this obtains 

Finally, we complement the proof of the theorem by showing the lower bound in (13. 2|) . It follows 
from Theorem 11.21 that ^ 

lim 1 - = 1 - exp{-i^„ lur^-^}, (3.10) 

'^^'^ c„(0) 

and the limit is strictly positive as long as n 7^ 0. Hence there exists a positive constant b = b{d, a, L) 
such that for u = 1 and all n G N, 

b < 1-^^ = Yl [l-cos(n/„(n)xi)]^ < /^(uY SiM , (3.II) 

where we used 1 — cost < \t\^ for r < a A 2 in the last bound. This implies the lower bound in (j3.2p . 
and proves the theorem. □ 



4 Convergence of finite dimensional distributions: 
Proof of Theorem 11.61 
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Proof of Theorem \ 1.61 The proof is via induction over A^, and is very much inspired by the proof of 
|14l Theorem 6.6.2], where finite-range models were considered. The flexibihty in the last argument of 
nT is needed to perform the induction step. We shall further write nt*^' and nT instead of [nt'-^'J and 
[nTj for brevity. 

To initialize the induction we consider the case = 1. Since c^^,^(k„) = CnTikn^), the assertion for 
A'^ = 1 is a minor generalization of Theorem 11.21 In fact, if we replace n by nT, then instead of ()1.16|) 
we have 

nT [1 - D{kn)] = nt^'\l - gn) \l - D{fa{t^'^n) k (td)) V{"A2)^1 ^ |^|aA2 ^(1) as n ^ oo. (4.1) 

With an appropriate change in (j2.17p we obtain (jl.32p for = 1 from Theorem 11.21 

To advance the induction we prove (jl.32p assuming that it holds when A^ is replaced by A^ — 1. For 
an n-step walk w £ W„ and < a < b < n it will be convenient to write 

K[a,b]iw) := ....u,^) is self-avoiding}. (4.2) 

We further consider the quantity J[a^b] i'^) that arises in the algebraic derivation of the lace expansion 
as in [181 Sect. 3.2]. For our needs it suffices to know that 

^ W{w)J[o^n]{w)=7Tn{x) (4.3) 

and, for any integers < m < n and w £ Wn, 

K[0,n]iw) = K[Qj^]{w) J[i,,i2]iw) K^i.^^n]{w), (4.4) 

where the sum is over all intervals / = [/i,/2] of integers with either < /i < m < /2 < n or 
I^ = m = h- We refer to [H (3.13)] for and to [H Lemma 5.2.5] for ([O]). By (10(1 and (Oj) . 

^nT(kn) = E E e^''"-^"'^"'^) W{w) i^[o,/,](^) J[,„,,] (u;) (t.) . (4.5) 

Let c and c denote the contributions towards (14.51) corresponding to intervals / with length 
|/| = I2 — Ii ^ bn and |/| > 6„, respectively. It will turn out that the latter contribution is negligible. 
We take n sufficiently large so that (nt^^-^) - nt'^^^)) y (-^^(iv) _ ^^{Jv-i)) > 5^ and 

^nTV"-"/ ~ (rai(i),...,nt(^-2),/i)V " ; ■ ■ ■ ) '*'n J ^ ^riT-hy^n ) 

/9„t{iV-i) 

|/|<fen (4.6) 

X ^ exp{iA;<f-'> • w^t(N-i)_^i^ + ik^n^ ■ {wi^-h -Wnt(N-i)^iJ} lF(u;) J[o,|/|] (u;). 

We use e^ = 1 + 0{\y\°'^^) and (j4.3p to see that the second line in (j4.6p is equal to 

E(l + 0(l/a(")^r^'))vri/i(x). (4.7) 

X 

By the induction hypothesis, 

(ni(l), .. ,714(^^-2) ,7^) I'^n ; 



N-1 



c/,(0) exp { - ^ (^(.) _ ^ ^^^^ 



(4.8) 
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and 



6„T-/.(eO = c„T-/.(0) (exp { - Ife'^r'^' - i'"-'')} + o{l)) , 



(4.9) 



where the error terms cire uniform in |/| ^ bn. 
Substituting (132])~(IiJ]) into ([32]) yields 



c^'!^(k„) = exp < 



N 



where 



|e| < ciMcnT-iM ^o(|/„(n)xr^i)^|,|( 



X]. 



(4.10) 



(4.11) 



\I\<br. 



In (14. lip there are precisely m—1 ways to choose the interval / B nt^^ ^' of length |/| = m. We further 
bound 



lei 



c„t(0) 



< £mj;0(|/,(n)xr^^)7r^(x)zj 



m=l x 



< o(i/.(n)r^i 6„) £ E 1^1"^' = '^(l)' 



(4.12) 



m=l a; 

where Corollary 12.21 is used in the first inequality, m < 6„ in the second, and the last estimate uses 



(fOTjl and Lemma [221 Recalling c|^';^(k) =a^'^(k)+ c^'^(k). 



CnT(O) 



exp < 



i=i 



I ^ iQi , crj(kn) 



CnT(O) / C„t(0) C„t(0) 



(4.13) 



and it suffices to show c|^T('^n)/^nr(0) = o(l) as n ^ oo. By bounding | e*''"'^'"("-'^) | < 1 in (|4.5p . and 
using again ()4.3p and Corollary 12.21 



c„t(0) 



<0(1) Y "^Z]l^'»( 



(4.14) 



which vanishes as n ^ cxd by (j2.58p and the fact that 6,1 — > 00 as n ^ 00. We have completed the 
advancement of the induction, and all error terms occurring are uniform in sequences g = (gn) that 
satisfy < c/„ < bn/n. This proves (f02]) for all > 1. □ 



5 Tightness 

In this section we prove tightness of the sequence X„, the missing piece for the proof of Theorem 11.51 
Indeed, tightness is implied by Theorem 11.41 and the following tightness criterion. 

Proposition 5.1 (Tightness criterion [Ij). The sequence {Xn} is tight in D{[0,1],W^) if the limiting 
process X has a.s. no discontinuity at t = 1 and there exist constants C > 0, r > and a > 1 such that 
for < ti < t2 < t-^ < 1 and for all n, 

{\Xn{t2) - Xn{tl)Y \Xn{t-i) - X„(t2)r)„ < ^1*3 " til"- (5-1) 
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This proposition is a slight modification of Billingsley [H Theorem 15.6], where (15.21) is replaced 
by the stronger moment condition on the bottom of page 128 (both references to Billingsley [Ij). 

Corollary 5.2 (Tightness). The sequence in (fOHI) is tight in i:>([0, 1], M'^). 

Proof. We first remark that a-stable Levy motion indeed has a version without jumps at fixed times, 
and hence no discontinuity at t = 1 occurs, see e.g. |12| Theorem 13.1]. Fix r = | (a A 2) (in fact, any 
choice r G ((a A 2) /2, a A 2) is possible). Again we write nt for [nt\ , for brevity. The left hand side of 
(|5.ip can be written as 

fJ"J''Zio.A2) E \Hnt2)-w{nt,r\w{nts)-w{nt2WW{w)K[o,n]H, (5.2) 
where K[o,ra](^) 'was defined in ()4.2p . Since 

K[0,n]{w) < K[Q^nh]{w) K[nt^^nt2]{w) K[nt2,nt3]('^) K[nt3,n]{w) (5.3) 

and, by Corollary] 



•^n^ — 0(1) C„(^ C„(2_„(^ C^tz-nt2 '^n-nt^i (^-4) 

we can bound ()5.2p from above by 

{\Xn{t2) - X„(ti)r |X„(t3) - ^n(t2)r)n 

< 0(l)/„(n)2'^^^ mnt2-nti)r 
^ |t(j(nt3 - nt2)r 



(5.5) 



= 0{l)Unf' (i'^'Knt^-ntiif (^^(ntg - nts))' . 
By Theorem O and (fr22]l . 

(e(^)(nr - nt,))' < 0(1) /,(n)-^ (t* - t,)'^/(°^2) (^ g) 

for any < t* < t* < 1, so that 

(|X„(t2) - X„(ti)r I^n(t3) - Xn{t2)Y)n < 0(1) (tg " ti)^'^/^"^^) ^ q(^) _ ^^)3/2^ (g^^) 

This proves tightness of the sequence □ 

Proof of Theorem I j.5l The convergence in distribution in Theorem 11.51 is implied by convergence of 
finite dimensional distributions and tightness of the sequence Xn, see e.g. jU Theorem 15.1]. Hence, 
Theorem 1 1 . 6 1 and Corollary 15.21 imply Theorem 11.51 □ 

A Aymptotics of the step distribution 

Proof of (jl.l2p . We consider separately the cases a> 2 and a < 2. 
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Case a > 2. We expand 



d 



for 0<e< (a — 2)A1. By reflection symmetry, 

fcj = and kj k£ xj X£ D{x) = 0. 

x&<^ l<j<d xeZ'i l<j<n<d 

Furthermore, as D is symmetric under rotations by ninety degree, 

xl D{x) =Y.^l D{x) = • • • = ^ E 1^1' ^(^)' 

so that ^ 

= ^ e^'^-^ ^(a;) = 1 - ^ XI '^'^ + ^(I'^l^^') 1^'^^' (^'^^ 

xgz<* xeZ'' x&z<i 

Setting 'Ylixei'^ 1^1^ -D(x) = 2dva proves the claim. 

Case a < 2. The case a < 2 requires a more elaborate calculation. This part of the proof is adapted 
from Koralov and Sinai [13t Lemma 10.18], who consider the one-dimensional continuous case. To this 
end, we write / = o{g) if f /g vanishes as \k\ — > 0. We can write D{x) as 

where c is a positive constant and 51 is a bounded function on M*^ obeying g{x) ^ as |x| 0. By our 
assumption, g is rotation invariant for > M. We might limit ourselves to the case |A;| < 1/M and 
split the sum defining D{k) as 

D{k)= Y e^^ '-" D{x) + e^'=-^Z)(x)+ ^ e^^ "" D{x). (A.3) 

\x\<M M<|a;|<l/|fc| l/|fci<k-| 

Denote by Si , ^2 and ^3 the three sums on the right hand side of ()A.3P . A calculation similar to (jA.ip 
shows 

|a;|<M |2^|<A/ 

For 53 we substitute x by y/\k\ yielding 



o{\k\Hog^) a a = 2. 



53 = |A:r" E c ^ + y^ e-^-^ (A.5) 

|3/I>1 

where = A;/|A;| is the unit vector in direction k. By rotation invariance of g and Riemann sum 
approximation we obtain 

V^i?/i>i |y| ■ / 
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with 2/1 being the first coordinate of the vector y and the error term o(l) vanishing as — > oo. Finally, 
the dominated convergence (as \k\ oo) obtains 



5, 



J\y\>i \y\ ^ 



Since D is symmetric, the sum defining 52 can be split as 

S2= Yl (e'''-'' -1 - ik ■ D{x) + Yl ^(^)- Yl (^-^^ 

M<\x\<l/\k\ M<\x\ 1/|A:|<|2:| 

Consider first the last sum. As before, we substitute x by y/\k\, use Riemann sum approximation and 
finally dominated convergence to obtain 

i/|fc|<|x| j/e|fc|Z'* 1^1-^ 

|j/l>i 

The second sum on the right of (jA.Sp . together with the complementary sum in ()A.4p . obtains the 
summand 1 on the left of (jl.l2p . It remains to understand the first sum on the right hand side of ()A.8|1 . 
We treat this term with the same recipe as above yielding 

Y (e''^-^ -1-ik- x) D{x) 

j|fe|M<|j/i<i \y\ 

For a < 2 the integral is uniformly bounded in k, and hence the dominated convergence theorem can 
be used one more time to obtain the desired asymptotics. However, if a = 2 then the dominating 
contribution towards (jA.lOh is 

f r4^y=^-^l ^7 y = const flog ^ + log i-V (A.U) 

7|fc|M<|yI<l |yr+" • d J\k\M<\y\<l ' V FI ^ J 

Summarizing our calculations, we obtain 

b{k) = Y D{x) - + o{W) = 1 - Va\k\'' + o(|A:|") (A.12) 



for a < 2, and 



b{k) = l-7;„|A:plog^ + o( Ifcplog^ ) (A.13) 



for a = 2, where is composed of the various integrals arising during the proof. □ 
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